package test;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @Description: 题目练习
 * @author: wangmy169
 * @date: 2023/10/17
 */

//import java.math.BigDecimal;
//import java.util.Scanner;
//
//
//public class Main {
//    public static void main(String[] args) {
//
//        Scanner sc = new Scanner(System.in);
//
//        String str;
//
//        int fee;
//
//        while (sc.hasNext()) {
//            int a = sc.nextInt();
//            int b = sc.nextInt();
//            System.out.println(a+b);
//        }
//
//    }
//}


//import java.util.Scanner;
//import java.util.Arrays;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt(); // 总共的活动计划表数量
//
//        for (int i = 0; i < n; i++) {
//            int m = scanner.nextInt(); // 当前活动计划表中的活动数量
//            int[][] activities = new int[m][2];
//
//            for (int j = 0; j < m; j++) {
//                activities[j][0] = scanner.nextInt(); // 开始时间
//                activities[j][1] = scanner.nextInt(); // 结束时间
//            }
//            Arrays.sort(activities, (a, b) -> Integer.compare(a[1], b[1])); // 按结束时间排序
//            int count = 1; // 初始化为1，因为至少会选第一个活动
//            int lastSelectedEnd = activities[0][1]; // 记录最后一个被选中的活动的结束时间
//            for (int k = 1; k < activities.length; k++) {
//                if (activities[k][0] > lastSelectedEnd) { // 如果下一个活动的开始时间不早于最后一个被选中的活动的结束时间
//                    count++; // 增加计数器
//                    lastSelectedEnd = activities[k][1]; // 更新最后一个被选中的活动的结束时间
//                }
//            }
//            System.out.println(count);
//        }
//        scanner.close();
//    }
//
//}


//
//import java.math.BigDecimal;
//import java.util.Scanner;
//
//
//public class Main {
//    public static void main(String[] args) {
//
//        Scanner sc = new Scanner(System.in);
//
//        while (sc.hasNextInt()) {
//            int n = sc.nextInt();
//            String re50="";
//            String re20="";
//            String re10="";
//            String re5="";
//            String re1="";
//            int a50=0, a20=0, a10=0, a5=0, a1=0;
//            while (n!=0) {
//                if (n >= 50) {
//                    n-=50;
//                    a50++;
//                } else if (n >= 20) {
//                    n -= 20;
//                    a20++;
//                } else if (n >= 10) {
//                    n -= 10;
//                    a10++;
//                } else if (n >= 5) {
//                    n -= 5;
//                    a5++;
//                } else if (n >= 1) {
//                    n -= 1;
//                    a1++;
//                }
//            }
//            String strOut = "";
//            if (a50!=0){
//                re50 += "50*"+a50;
//                strOut += re50;
//            }
//            if (a20!=0) {
//                re20 += "20*"+a20;
//                if (!strOut.equals("")) {
//                    strOut += "+";
//                }
//                strOut += re20;
//            }
//            if (a10!=0) {
//                re10 += "10*"+a10;
//                if (!strOut.equals("")) {
//                    strOut += "+";
//                }
//                strOut += re10;
//            }
//            if (a5!=0) {
//                re5 += "5*"+a5;
//                if (!strOut.equals("")) {
//                    strOut += "+";
//                }
//                strOut += re5;
//            }
//            if (a1!=0) {
//                re1 += "1*"+a1;
//                if (!strOut.equals("")) {
//                    strOut += "+";
//                }
//                strOut += re1;
//            }
//            System.out.println(strOut);
//        }
//        sc.close();
//    }
//}

/**
 * AI 做法
 */
//import java.util.Scanner;
//
//public class ChangeCalculator {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNextInt()) {
//            int amount = scanner.nextInt();
//            String result = calculateChange(amount);
//            System.out.println(result);
//        }
//        scanner.close();
//    }
//
//    private static String calculateChange(int amount) {
//        int[] denominations = {50, 20, 10, 5, 1};
//        int[] counts = new int[denominations.length];
//        StringBuilder sb = new StringBuilder();
//
//        for (int i = 0; i < denominations.length; i++) {
//            while (amount >= denominations[i]) {
//                amount -= denominations[i];
//                counts[i]++;
//            }
//        }
//
//        for (int i = counts.length - 1; i >= 0; i--) {
//            if (counts[i] > 0) {
//                if (sb.length() > 0) {
//                    sb.append("+");
//                }
//                sb.append(denominations[i]).append("*").append(counts[i]);
//            }
//        }
//
//        return sb.toString();
//    }
//}
//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int d = scanner.nextInt();
//        int[] m = new int[d];
//        for(int i = 0; i < d; i++) {
//            m[i] = scanner.nextInt();
//        }
//        int max = m[0];
//        for (int i = 0; i < d; i++) {
//            int t = 0;
//            for (int j = i; j < d; j++) {
//                t+= m[j];
//                if (max < t) {
//                    max = t;
//                }
//            }
//        }
//        System.out.println(max);
//    }
//}

//import java.util.*;
//import java.math.*;
//
//public class Main {
//    public static void main(String[] args) {
////        Scanner scanner = new Scanner(System.in);
////        String str = scanner.nextLine();
////        String[] s = str.split(",");
////        int max1 = 1; // 记录个数
////        int max2 = 1;
////        int flag1 = Integer.parseInt(s[0]); // 记录最大值和第二大是那个数
////        int flag2 = Integer.parseInt(s[1]);
////        for (int i = 0; i < s.length; i++) {
////            if (Integer.parseInt(s[i]) == flag1) {
////                max1++;
////            }
////        }
////        System.out.println(r);
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int[] a = new int[n+1];
//        int sum = 0;
//        List<Map<Integer, Integer>> list = new ArrayList<>();
//        for (int i = 0; i < n; i++) {
//            int n1 = scanner.nextInt();
//            a[i] = scanner.nextInt();
//            sum+= n1;
//        }
//        for (int i =1; i <= 5; i++) {
//            for (int j = 0; j < n; j++) {
//                if (a[j] == i) {
//                    System.out.print(j + " ");
//                }
//            }
//        }
//        System.out.println();
//        System.out.println(sum);
//    }
//}

// import java.util.*;
// import java.math.*;

// public class Main {
//     public static void main(String[] args) {
//         Scanner scanner = new Scanner(System.in);
//         String str = scanner.nextLine();
//         String[] s = str.split(",");
//         int max = 2;
//         int t = 1;
//         for (int i = 0; i < s.length; i++) {
//             if (t == 0) {
//                 break;
//             }
//             int num = 1;
//             int flag1 = Integer.parseInt(s[i]);
//             for (int j = i+1; j < s.length; j++) {
//                 if (t == 0) {
//                     break;
//                 }
//                 if (flag1 != Integer.parseInt(s[j])){
//                     int flag2 = Integer.parseInt(s[j]);
//                     for (int k = j; k < s.length; k++) {
//                         if (flag2 != Integer.parseInt(s[k]) && flag1 != Integer.parseInt(s[k])){
//                             t = 0;
//                             break;
//                         }
//                         num++;
//                     }
//                 }
//                 num++;
//             }
//             max = num;
//         }
//         System.out.println(max);

//     }
// }

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        if (scanner.hasNextLine()) {
            String nums = scanner.nextLine().toString();
            double d1 = 123.4;

            // int[] num =
        }
    }
    public int[] twoSum(int[] nums, int target) {
        int[] a = new int[3];
        for(int i = 0; i < nums.length; i++) {
            for(int j = i+1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                    a[0] = i;
                    a[1] = j;
                }
            }
        }
        return a;
    }

}